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1 . (Currently amended) A method for automatic registration of film stiparations, the 
method comprising: 

accessing component images that are based on digitized color film separations, wherein 
each of the component images includes a set of gray-level pixels; 

deteimining automatically an aUgoment vector for at least a part of a selected component 
image firom among the accessed component images, the part being a strict subset ol' the selected 
component imag e, wherein the alignment vector aligns the part of the selected <:<[>mponcnt 
image with a corresponding part of a second of the accessed component image s.: and 

reducing one or more film distortions by applying the alignment vector only to the part of 
the selected component image. 



2. cancel this claim 

(Original) The method of claim 1 wherein &e accessed component images are based 
on digitized color film separations. 

3. (Original) The method of claim 1 wherem accessing component image:, comprises 
digitizmg fihn separations. 

4. (Currently amended) The method of claim 1 wher e in the nlignmci iiN'eetoF 
aligns the part of the s elected component image with a corrc s poDding por ^-ef-grs ccond of 
the access e d compon e nt image s ^ the method fiirther comprising combining die selected 
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component image and the second of the accessed component images after applying the alignment 
vector. 

S. (Original) The method of claim 1 further comprising selecting one of the accessed 
component images as a reference^ wh^ein determining die aligmnent vector comprises 
determining an aligoment vector between a part of the reference and the part of the selected 
component image. 



6. (Original) The method of claim 5 wherein a green component image is selected as 
the reference. 



7. (Original) The method of claim 5 further comprising determining aa adclitional 
ahgnment vector between the part of the reference and apart of an additional one of the accessed 
component images. 

8. (Original) The method of claim 5 wherein determining the alignment vector 
comprises: 

detennioing a first set of features associated with the part of the reference; 
determining a second set of features associated with the part of the selected c omponent 

image; 

comparing the iirst and second sets of features based on results obtained wl: en applying 
one or more candidate alignment vectors; and 

determining the alignment vector based on results of the one or more compaiisons. 

9. (Origmal) The method of claim 8 wh^in: 
determining the first set of features comprises: 

applying an edge detection filter to the part of the reference to genei5ite a first 
preliminary set of edges, and 
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applying an edge refinement proceduie to the first preliminary set ol edges to 
obtain the first set of features; and 



applying the edge detection filter to the part of the selected component image to 
generate a second preliminary set of edges, and 

^plying the edge refinement procedure to the second preliminary set of edges to 
obtain the second set of features. 



based on results obtained when applying one or more candidate alignment vectors («)mprises: 
assigning a non-zero amount of distortion to a pixel in a first of the accessed component 

images only if the pixel is part of a feature and if a pixel at a corresponding location in a second 

of the accessed component images is not part of a feature; and 

summing the distortion values obtained for a predefined set of pixels in an i .i:ea being 

examined in the fu:st component image. 

11. (Original) The method of claim 10 wherein the first of the accessed 
component images is the selected component image. 

12. (Original) The method of claim 9 wherein applying the edge relinement 
procedure comprises selecting edges based on a characteristic of at least one of the <iccessed 
component images. 

13. (Original) The method ofclaim 12 wherein the characteristic comprises hi^ 



detemiining the second set of features comprises: 



10. (Original) 



The method of claim 8 wherein comparing the sets of features 



intensity. 



14. (Original) 
procedure comprises: 



The method of claim 9 wherein applying the edge refinement 
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identifying a connected edge within an area under consideration; 

including the connected edge in a set of selected edges if the connected edge meets a first 
criterion of merit; and 

obtaining a set of features based on whether ttie entire set of selected edges satisfies a 
second criterion of merit. 

15. (Original) The method of claim 14 wherein: 

the connected edge meets the first criterion of merit if the connected edge hiui at least a 
predetermined amount of information in one direction, and 

the set of selected edges satisfies the second criterion of merit if the entire s>:!i: of selected 
edges has at least a predetermined amount of information. 

16. (Original) The method of claim 8 wherein comparing the sets oJ" features 
based on results obtained when applying one or more candidate alignment vectors comprises: 

selecting an initial candidate alignment vector; and 

varying the initial candidate aligrmient vector so as to represent multiple relative 
displacement possibilities within a particular proximity window of the initial candidate 
aligmnent vector. 

17. (Original) The method of claim 16 wherein selecting the im'tial candidate 
alignment vector comprises: 

determining a first set of features associated with a center part of the reference; 
determining a second set of features associated with a center part of the sekcted 
component image; 

comparing the first and second sets of features associated with the center parts of the 
reference and the selected component image; and 

selecting the initial candidate alignment vector based on results of the comp isaison of the 
center portions. 
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1 8. (Original) The method of claim 8 wherein determining the alignment vector 
comprises: 

dividing the selected component image into a set of areas; 

determining an initial alignment vector for a particular area based on at leas : one 
previously determined alignment vector for another area; and 

determining the aligmnent vector for the particular area based on the initial a lignment 
vector for the particular area 

19. (Original) The method of claim 18 wherein detenniiiing the imtial alignment 
vector comprises determining the initial aligmnent vector for a particular area base(L on at least 
one previously determined aUgnment vector for a neighboring area, where a neighboring area is 
defined as an area that shares a common border or at least one pixel with the particiiilar area. 

20. (Original) The method of claim 19 wherein determining the initiiil alignment 
vector comprises determining the initial aligmnent vector for a particular area base<l on at least 
one previously determined alignment vector for a neighboring area, where the imtiul aligimient 
vector is chosen as the previously detennined alignment vector that provides a min .mum 
distortion value for the particular area among the previously determined aUgmnent vectors for at 
least two of the neighboring areas . 

2 1 . (Original) The method of claim 8 wherein detemiining the aUgr rnent vector 
comprises: 

dividing the selected component image into a set of areas arranged such that a center of at 
least one area of the set of areas and a center of at least one other area of the set of nxeas are in 
different proximity to a center of the selected component image; 

grouping the areas into multiple rings; 
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determining an initial alignment vector for a particular area based on at leas : one 
previously detennined alignment vector for at least' one neighboring area, where the neighboring 
area is defined as an area that shares a common border or at least one pixel witli the particular 
area and is defined to belong to either an inner ring or to the same ring as the particjilar area; and 

determining the aligrmient vector for the particular area based on the initial ailignment 
vector for the particular area. 

22. (Original) The method of claim 21 wherein determining the inituil alignment 
vector is based on a previously determined aligmnent vector that provides a minimum distortion 
value for the particular area among previously determined aligmnent vectors for at least two 
neighboring areas. 

23. (Original) The method of claim 21 wherein determining the initi al aligmnent 
vector is based on a previously determined alignment vector for an inward radial mdghbor area. 

24. (Original) The method of claim 18 further comprising: 

applying alignment vectors to multiple areas of an accessed component imaii e; and 
applying a technique to smooth discontinuities that may result when dif fere ::it areas 
possess different aligmnent vectors. 

25. (Original) The method ofclaim 24 wherein applying a technique to smooth 
discontinuities comprises: 

defining a window of nonzero horizontal or vertical extent along a boundary' of 
contiguous blocks; 

inteipolating alignment vectors obtained from each of the contiguous blocki; in order to 
obtain a new set of aligmnent vectors for parts of the contiguous blocks within the i;nndow; and 

^plying the new set of alignment vectors to the parts of the contiguous bio ::ks within the 
window. 
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26. (Currently amended) A computer program for automatic registration of film 
sq)arations, the computer program residing on a computer-readable medium and ccmprising 
instructions for causing a computer to perform operations including: 

accessing component images that are based on digitized color film separations, wherein 
each of the component images includes a set of gray-level pixels; 

determining automatically an alignment vector for at least a part of a select<!d component 
image fiom among the accessed component images, the part being a strict subset of the selected 
component image ^ wherein the alignment vector aligns the part of the selecited ( t )mponent 
image with a corresponding part of a second of the accessed compoTicnt iwiiigft ii! and 

reducing one or more film distortions by applying the alignment vector only to the part of 
the selected component image. 

27. (Currently amended) An apparatus for automatic registration of fihri separations, 
the apparatus comprising one or more processors programmed to perform at least tins following 
operations: 

accessing component images that are based on digitized color film separatioios, wherein 
each of the component images includes a set of gray-level pixels, 

determining automatically an alignment vector for at least a part of a select(!»[i component 
image firom among the accessed component images, the part beuig a strict subset o:' die selected 
component imag e, wherein the alignment vector aligns the part of the selected c ; i)mponettt 
image with a corresponding part of a second of the accessed component iniapg g.- and 

reducing one or more film distortions by applying the aligmnent vector only to the part of 
the selected component image. 

28. -47. (restricted out) 
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48. (Ciirrestly amended) A method of perfomiing registration of digitized images, 
the method comprising: 

selecting a first area in each of a first color image and a second color image; 
determining which pixels in the first areas of the first and second images arc feature 
pixels; and 

determining a transfoimation for the first area of the first inu^e, the determiinng 
including: 

computing distortion values using a partial distortion measure on candidate 
alignment vectors that are processed in a spiral search configuration, wherein perfo i rming the 
spiral search comprises determining distortion values associated with differem : horizontal 
and vertical relative displacements of an Initial alignment vector in an order ch t aracterized 
bv increasing radial distance along a spiral scanning pathi> a nd 

selecting one of the candidate alignment vectors as the transfomiaticn based on 
the computed distortion values . 

49. cancel this claim 

(Original) The method of claim 48 wherein perfomiing the spiral search comprises 
determining distortion values associated with different horizontal and vertical relative 
displacements of an initial aligmnent vector in an order characterized by increasing radial 
distance along a spiral scanning path. 

50. (Original) Themethodof claim 49 wherein detenniningdistorticiu values 
associated with different horizontal and vertical relative displacements comprises beginniag at a 
location associated with the initial alignment vector and proceeding along the spiral scanning 
path within a preset window size. 

5 1 . (Original) The method of claim 48 wherein computing distortio a values using 
the partial distortion measure conqmses: 
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defining a set of pixels within an area; 

calculating a partial sum of distortion values associated with a candidate ali goment vector 
using a subset of tiie set of pixels; 

comparing the partial sum to a current minimum distortion; 

excluding the candidate alignment vector as a potential choice for the translbmiation if 
the partial sum is greater than or equal to the current minimum distortion; 

adding to the partial sum an additional partial sum obtained using an additic>)tial subset of 
the set of pixels if the partial s\im is less than the current minimum distortion; and 

continuing to add further additional partial sums and perform comparisons 1o the current 
minimum distortion until either the partial sum is greater than or equal to the current minimum 
distortion or all pixels in the set have been used. 



52. (Currently amended) A computer program for performing registraticin of 
digitized images, the computer program residing on a computer-readable medium zxxd 
comprising instructions for causing a computer to perform operations including: 

selecting a first area in each of a first color image and a second color iraag<j;; 

determining which pixels in the first areas of the first and second images ani^ feature 
pixels; and 

determining a transformation for Ae first area of the first image, the determining 
including: 

computing distortion values using a partial distortion measure on candidate 
alignment vectors tiiat are processed in a spiral search configuration, wherein oerf mrming the 
spiral search compris es detgrmin ing distortion valnes associated with dttfcrenl: horizontal 
and vertical relative displacements of an initial alignment vector in an order characterized 
by increasing radial distance along a spiral scanning path, and 

selecting one of the candidate alignment vectors as the transforcaaticMi based on 
the computed distortion values. 
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53. (Currently amended) An apparatus for perfonniiig registration of digitized 
images, the apparatus comprising one or more processors programmed to perform at least the 
following operations: 

selecting a first area in each of a first color image and a second color image; 

determining which pixels in the first areas of the first and second images arc feature 
pixels; and 

determining a transformation for the first area of the first, the determimng iiiduding: 
computing distortion values using a partial distortion measure on candidate 
alignment vectors that are processed in a spiral search configuration, wherein perfD i rmine the 
spiral search comprises determining distortion values associated with differem : horizontal 
and vertical relative displacements of an initial alignment vector in an order characterized 
by increasing radial distance along a spiral scanning path, and 

selecting one of the candidate alignment vectors as the transfomiatic ri based on 
the computed distortion values. 



54. (Currently amended) A method of performing registration of digiti^^csd images, 
the method comprising: 

selecting a first color image and a second color image; 
defining a first set of features and a second set of features; 

determining a first ahgnment vector for a part of the first image based on tha first set of 
features; 

detennining a second alignment vector for the part of the first image based on the second 
set of features, the determining comprising: 

using the first alignment vector as an initial second alignment vcctoi v and 
choosing the second alignment vector for the second set of features ':\x>m a set of 
candidate alignment vectors obtained by varying the initial second alignment vector; 
modifying the first alignment vector, the modifying comprising: 

using the second alignment vector as an initial first alignment vector* and 
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choosing the first alignment vector from a set of candidate ahgnmen: vectors 
obtained by varying the initial first alignment vector; and 

repeating the determining of the second alignment vector and die modifying of the first 
alignment vector until a particular stopping condition is met. 

55. (Original) The method of claim 54 wherein the first set of featuics 
corresponds to edges in one direction and the second set of features corresponds to edges in an 
orthogonal direction. 

56. (Original) The method of claim 54 wherein the set of candidate aligranent 
vectors for each directional set of edges consists of alignment values that differ in only one 
direction. 

57. (Original) The method of claim 54 wherein the set of candidate silignment 
vectors decreases in size each time the first and second alignment vectors are detennined 

5 8. (Original) The method of claim 54 wherein the stopping conditi cin is a preset 

number of iterations. 

59. (Original) The method of claim 54 wherein the stopping condition is met 
when the first and second alignment vectors determined after a particular iteration are equivalent 
to the first and second aligmnent vectors after a previous iteration. 

60. (Currently amended) A computer program for performing registrat on of 
digitized images » the computer program residing on a computer-readable medium and 
comprising instructions for causing a computer to perform operations including: 

selecting a first color image and a second color image; 
defining a first set of features and a second set of features; 
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determining a first alignment vector for a part of the first image based on th<3 first set of 
features; 

determining a second aligimient vector for the part of flie first image based tm the second 
set of features, the determining comprising: 

using the first alignmmt vector as an initial second alignment vector, and 
choosing the second alignment vector for the second set of features ii'om a set of 
candidate alignment vectors obtained by varying the initial second aiigrmient vecto :; 
modifying the first alignment vector, the modifying comprising: 

using the second alignment vector as an initial first alignment vector, and 
choosing the first aligqment vector from a set of candidate alignment vectors 
obtained by varying the initial first alignment vector, and 

repeating the determining of the second alignment vector and the modifying; of the first 
alignment vector until a particular stopping condition is met. 

6 1 . (Currently amended) An apparatus for performing registration of di i^itized 
images, the apparatus comprising one or more processors prograrruned to perform at least the 
following operations: 

selecting a first color image and a second color image; 

defining a first set of features and a second set of features; 

determining a first alignment vector for apart of the first image based on th& first set of 
features; 

determining a second alignment vector for the part of the first image based ^ya the second 
set of features, the determining comprising: 

using the first alignment vector as an initial second aligqment vector, and 
choosing the second alignment vector for the second set of features from a set of 
candidate alignment vectors obtained by varying the initial second alignment vector; 
modifying the first alignment vector, the modifying comprising: 

using the second ahgnment vector as an initial first alignment vector, and 
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choosing the first alignment vector fix»ni a set of candidate alignmen*: vectors 
obtained by varying the initial first alignment vector; and 

repeating the deteimioing of the second alignment vector and the modifying of the first 
alignment vector until a particular stopping condition is met. 

62,-81. (restricted out) 

82. (Original) The method ofclaim 8 wherein determining the alignment vector 
comprises: 

dividing the selected component image into a set of areas; 

determining an initial alignment vector for a particular area based on at leas : one 
previously determined alignment vector for at least one other area, where a center of the other 
area is not farther in proximity to a center of the selected component image than is i center of the 
particular area; and 

determining the alignment vector for the particular area based on the initial alignment 
vector for the particular area. 

83 . (Original) The method of claim 82 wherein the other area is an :■ iiward radial 
neighboring area of the particular area, a neighboring area of the particular area being defined as 
an area that shares a common border or at least one pixel with the particular area. 

84. -88. (restricted out) 

89, (Original) The method of claim 1 wherein reducing one or moro fihn 
distortions comprises correcting one or more film distortions. 

90. (Previously presented) The method of claim 1 fiirther comprising: 



PAGE 15/16 • RCVD AT 6/10/2005 1 1 :38:02 AM [Eastern DayDght Time] * 8VR:U8PTO-EFXRF-1/2a • DNIS:27374a2 ' C8ID: * DURATION (mfn4S):05«34 



06/10/2005 11:43 FAX I2|016 



Applicant : Keren O. Pcrhnutter ct al. Attorney's Docket No.: 16406-0030('] / Time Warner 

Serial No. : 10/035,337 01 

Filed : January 4, 2002 

Page : 15 of 15 



determming automatically a second aligDment vector for at least a second part of the 
selected component image, the second part being a strict subset of the selected component 
inLage; and 

reducing one or more film distortions by applying the second alignment vector oidy to the 
second part of the selected component image. 

91.-107. (restricted out) 
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